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Abstract. We define Bernstein-Gelfand-Ponomarev reflection functors in the clus- 
ter categories of hereditary algebras. They are triangle equivalences which provide a 
natural quiver realization of the "truncated simple reflections" on the set of almost 
positive roots $>_i associated to a finite dimensional semisimple Lie algebra. Com- 
bining with the tilting theory in cluster categories developed in [4], we give a unified 
interpretation via quiver representations for the generalized associahedra associated 
to the root systems of all Dynkin types (a simply-laced or non-simply-laced). This 
confirms the conjecture 9.1 in [4] in all Dynkin types. 
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1. Introduction 

As a model for the combinatorics of a Fomin-Zelevinsky's cluster algebra 
[9, 10], the cluster category C(H) associated with a hereditary algebra H 
over a field was introduced in [4], see also [5]. It is the orbit category of the 
(bounded) derived category of H factored by the automorphism G = [l]r , 
where [1] is the shift functor and r the Auslander-Reiten translation in the 
derived category of H. This orbit category is a triangulated category [14]. 
When H is the path algebra of a quiver of Dynkin type (simply-laced case), 
it is proved in [4] that there is a one-to-one correspondence between the 
set of indecomposable objects in C(H) and the set of cluster variables of 
the corresponding cluster algebras. This correspondence is given explicitly 
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when the orientation of quiver is alternating, and under this correspondence, 
tilting objects correspond to clusters. This was motivated by a previous 
quiver-theoretic interpretation (using "decorated" quiver representations) 
for generalized associahedra of simply-laced Dynkin type in the sense of 
Fomin-Zelevinsky [11] [6], which was given in [15]. 

In the combinatorics of cluster algebras, the group of piecewise- linear 
transformations of the root lattice generated by "truncated simple reflec- 
tions" Oi for i £ I (the index set of simple roots) plays an important role 
as Weyl group in classical theory of semi-simple Lie algebra. A similar but 
stronger tool in representation theory of quivers and hereditary algebras is 
the so-called Bernstein-Gelfand-Ponomarev reflection functors [2] or APR 
tilting functors [1] . Since, by [4] , the cluster categories provide a successful 
model to realize the clusters and associahedra. It is natural to ask whether 
the BGP reflection functors can be defined in the cluster categories. These 
functors defined in the cluster categories should lead the "truncated simple 
reflections" on the set of almost positive roots and should be applicable to 
the clusters and associahedra. One of the motivations of this work comes 
from [15], where the authors gave a realization of the "truncated simple 
reflections" in the category of " decorated" quiver representations. Unfortu- 
nately their functors are not equivalences. 

In this paper, we verify that it is indeed possible to define the BGP- 
reflection functors in the cluster categories of hereditary algebras (in fact 
they can be defined in a more general case including the case of root cate- 
gories (compare [21]) ). The advantage of our functors (compare with [15]) 
is that the BGP-reflection functors in cluster categories are triangle equiv- 
alences. By applying these equivalences defined in the cluster categories to 
the set of almost positive roots, we obtain a realization of the "truncated 
simple reflections" [11]. This enables us to give in a unified way a quiver 
interpretation for generalized associahedra there. By using this realization, 
the main ingredients of constructions in Section 3 in [11] follows without 
much effort from tilting theory developed in [4]. This generalizes the main 
results on quiver interpretation for generalized associahedra of simply-laced 
case in [15] and confirms the conjecture 9.1. [4] in all Dynkin types. 

2. BGP reflection functors in orbit triangulated categories. 

It is well-known that the orbit category D b (H)/G of the derived category 
of a finite dimensional hereditary algebra H is a triangulated category in 
which the images of triangles in D b (H) under the natural projection are 
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still triangles when G is an automorphism satisfying some specific conditions 
(the conditions (gl), (g2) below) [14]. When G = [l]r _1 , the orbit category 
D h (H)/G is called the cluster category of H. We recall some basics on orbit 
triangulated categories from [14] and basics on the cluster categories from [4, 
3]. We refer [18] for the basic reference for representation theory of algebras. 

Let 7i be a hereditary category with Serre duality and with finite dimen- 
sional Hom-spaces and Ext-spaces over a field K. Denote by V = D b (H) 
the bounded derived category of H with shift functor [1]. For any category 
8, we will denote by ind£ the subcategory of isomorphism classes of inde- 
composable objects in £; depending on the context we shall also use the 
same notation to denote the set of isomorphism classes of indecomposable 
objects in £. For any T in H, we denote the subcategory of H consisting of 
direct summands of direct sums of finite many copies of T by addT. Note 
that addH denotes the category of projective H— modules. 

Let G: V — > V be a standard equivalence, i.e. G is isomorphic to the 
derived tensor product 

- ® A X : D b {A) -> D b (A) 

for some complex X of A — A— bimodules. We also assume that G satisfies 
the following properties: 

(gl) For each U in ind'H, only a finite number of objects G n U, where n G Z, 
lie in vadTL. 

(g2) There is some N € N such that {U[n\ \ U € mdH,n G [-N, N]} 
contains a system of representatives of the orbits of G on indD. 

We denote by T>/G the corresponding factor category. The objects are 
by definition the G-orbits of objects in T>, and the morphisms are given by 

Rom v/G (X,Y) = e.ezHom^G^Y). 

Here X and Y are objects in V, and X and Y are the corresponding objects 
in T>/G (although we shall sometimes write such objects simply as X and 
Y). The orbit category V/G is a Krull-Schmidt category [4] and also a 
triangulated category [14]. The natural functor 7r:V — > V/G is a covering 
functor of triangulated categories in the sense that -it is a covering functor 
and a triangle functor [20]. The shift in V/G is induced by the shift in V, 
and is also denoted by [1]. In both cases we write as usual Hom(?7, V[l]) = 
Ext^C/, V). We then have 

Ext^ /G (X,y) = ©^zExt^G^Y), 
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where X, Y are objects in V and X, Y are the corresponding objects in V/G. 

We shall mainly concern the special choice of functor G = [l]r _1 , where r 
is the Auslander-Reiten translation in V and Ti = H—m.od is the category of 
finite dimensional left modules over a finite dimensional hereditary algebras 
H. In this case the factor category V/G is called the cluster category of H, 
which is denoted by C{H). It is not difficult to see that m.&C(H) = {X \ X € 
ind(F-modV#[l])} [4]. 

Now we recall the representations of a species of a valued graph from 
[8]. A valued graph (T,d) is a finite set F (of vertices) together with non- 
negative integers d^ for all pair i,j £ T such that da = and there exist 
positive integers {ej}j e r satisfying 

dij£j = djiEi, for all i, j E T. 

A pair {i,j} of vertices is called an edge of (T,d) if d^ ^ 0. An orientation 
SI of a valued graph (T,d) is given by prescribing for each edge {i,j} of 
(r,d) an order (indicated by an arrow i — > j). Given an orientation SI and 
a vertex k G T, we can define a new orientation of (r, d) by reversing 
the direction of arrows along all edges containing k. A vertex k £ T is called 
a sink (or a source) with respect to O if there are no arrows starting (resp., 
ending) at vertex k. 

Let K be a field and (r, d, Vt) a valued quiver. From now on, we shall 
always assume that V contains no cycles. Let M = (Fi,iMj)ij e r be a 
reduced K— species of type (r,d,$7); that is, for all i,j € T, {Mj is an 
Fi — Fj— bimodule, where F^ and Fj are division rings which are finite di- 
mensional vector spaces over K and dim(jMj)i?. = dij and dim^-Fj = E{. A 
K— representation V = (Vi,ip a ) of ( M, F, CI) consists of Fj— vector space 
Vi,i e T, and of a Fj— linear map jipi : V; L (g> ; L Mj — > Vj for each arrow 
i — > j. Such representation is called finite dimensional if J2ier dim^-Vi < oo. 
The category of finite-dimensional representations of ( M, T, Q) over K is 
denoted by rep( M,r,J7). 

Now we fix a K— species M of type (r, d, ft). In the rest of the paper, 
we always speak of the valued quiver ( M,T, fl) instead of (r,d,fi). Given 
a sink, or a source k of the valued quiver ( M, T, SI), we are going to re- 
call the Bernstein- Gelf an d-Ponomarev reflection functor (shortened as BGP 
reflection functor) S^: 

S£ : rep( M,r,S7) — > rep( M,r,s k Q), 

respectively 

: rep( M,T,Q) ^ rep( M,r,s fc S7). 
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For any representation V = (V$, <f) a ) of ( M, T, fi), the image of it under 
S£ is by definition, S^V = (Wi, Y>a)i a representation of ( M, T, s^fi), where 
Wi = Vi when i ^ k; and Wfc is the kernel in the diagram: 



(*) 







Ox*;) 



ipa = 4>a when the ending vertex of a is not k; and when the ending vertex 
of a is k, ip Sk a = jXk '■ Wk®kMj — > Xj, where jXfe corresponds to jXfc under 
the isomorphism Hornpv (Wj, ® fcMj, Vj) « Hom^ (Wfc, V} ® jMj). 

If f= (/j) : V — > V is a morphism in rep( M,T, Q), then S£(f) =g= 
(<7i), where gi = fa for z 7^ and ^ : Wfc — ► as the restriction of 
©j € r(/j ® 1) given in the following commutative diagram: 







,„ (jXfe)i 



ij-Mfc > Vfc 



If k is a source, the definition of S^V is dual to that of S£ V, we omit 
the details and refer to [8]. 

Let k be a sink and Pi the indecomposable projective representation 
of ( M, r, J2) corresponding to vertex i G F. Let T = ©j e r_fc-Pi © T" l P k 
and H = ffijgr-Pj- Then T is a tilting module in rep( M,r,0) [1], = 
Hom(T, — ). It induces an equivalence from addT to add-ff' where H' is the 
tensor algebra of ( M, T, s^fl), and induces a triangle equivalence Hom//(T, — ) : 
iT fe (addT) — > ^(addH'). As in [12], the composition of functors indicated 
as the following arrows: 

K 6 (addT) K 6 (#) -> D b (H) 

is a triangle equivalence. It is easy to see that and commutes with 
the shift functor [1]. Since D b (H) has Auslander-Reiten triangles and S% or 
sends AR-triangles to AR-triangles (compare to Theorem 4.6 in Chapter 
I in [12]), S£ and commute with r. 

We summarize these facts in the following lemma. 

Lemma 2.1. Let k be a sink (or a source) of a valued quiver ( M, T, f2). 
Then (resp., ) induces a triangle equivalence from D b (H) to D b (H') 
which is denoted also by (resp. S^); and commutes with the shift 
functor [1] and the AR-translation r. 
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In the following, we assume that the standard equivalence G : D (H) — > 
D b (H) satisfies the conditions (gl) and (<?2). Then G' = S^GS^ is also a 
standard equivalence of D b (H') which satisfies (gl) and (g2). We define a 
functor R(S%) from D b (H)/G to D b (H')/G' as follows: Let X e D b (H)/G 
with X G D b (H). Let be one of the complexes in G fe (addT) which are 
quasi- isomorphic to X, where G 6 (addT) denotes the category of complexes 
with finitely many non-zero components and all components belong to addT. 
Weset R(S^)(X) = sf[X T ). For morphism / : X -> Y, we set R(S£)(f) : 

S£(Xt) — > to be the map S^(fr), where /t is that one induced 

from / under the quasi- isomorphism from X to Xt- 

We prove that R(S£) is a triangle equivalence (compare Section 9.4 in 
[14]). 

Theorem 2.2. Let k be a sink (or a source) of a valued quiver ( M, T, $7). 
Then R(S^) (resp., R(S^)) is a triangle equivalence from D b (H)/G to 
D b (H')/G'. 

Proof. First of all, we verify the definition is well-defined: For 1 = 7 6 
D b (H)/G with 1,7 6 D b (H), we have that Y = G l (X) for some integer i. 
It follows that Yr = G z (Xt) in D b (H). By applying S£ to the two complexes 
above, wehave thaU?+(Y~ T ) = S+G i S^(S+(X T )) = G rt (5+(X T )). It follows 

that S+Crr) = S+(X T ), i.e. R(S£)(X) = R(S+)(Y). The action of R(S+) 
on morphisms is induced by St on morphisms in D b (H) in the way indicated 
in the following commutative diagram: 

e, eZ Hom Dbw (G*pT x ),Y x ) -^-> © ieZ Hom Di)(ff , ) (G /i ( 1 S+(X T )), S+(y T )) 

'I ^ + 1' 

Hom D6(//)/G (X,y) ^> Hom Db(H , )/G ,( J R(5+)(X), J R(5+)(y)) 

It is easy to verify that R{S%) and R(S k ) satisfy: -R(S^) o fl(<S£") » 
id^b/^/wQ/ and R(S k ~) o R(S£) « id D 6(m/(j. These show that R(S k ) and 
R(SZ) are equivalences. Now by using the result in section 9.4 of [14], we 
have that J?(S£) sends triangles in D b (H)/G to triangles in D b (H')/G'. 
Therefore R(S£) is a triangle equivalence. The proof is finished. 

When G = r _1 [l], we have the triangle equivalence R(S£) from the 
cluster category C(fi) = D b (H)/G to C(s fe f)) = D b {H')/G. And when G = 
[2], we have the triangle equivalence from the root category D b (H)/[2] to 
the root category D b (H')/[2] (compare [21]). 
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Let Pi (or Pf) be the indecomposable projective representations in H— mod 
(resp. H'— mod) corresponding to the vertex % G To, Ej (or Ej) the simple 
H— module (resp. simple H'— module) corresponding to the vertex j. 

Corollary 2.3. Let k be a sink of a valued quiver ( M,T,£l). Then 
R(S k ) is a triangle equivalence from C(Q) to C(sfcJ7). Moreover for X £ 

zndH, R(S+)(X) = \ *X ~ Ek and f or j + k> i?(S+)(^[l]) = 

P>[1], and R(S+)(P k [l])=E t k . 

Proof. From Theorem 2.2., R(S k ) is a triangle equivalence from the 
cluster category C(fi) to C'(s k n). Now we prove that R(S£)(E~k) = P' k [l}. 
Since k is sink, we have AR-sequence (*) : — > — > X — > t~ x E^ — > 
in iJ— mod with X and t^ 1 E^ being in addT [1]. Since <S^t~ is a left exact 
functor, we have the exact sequence — ► S£(X) — ► S k {T~ l Ek) in if'— mod, 
in which the cokernel of the injective map is E' k . As the stalk complex of 
degree 0, E* is isomorphic to the complex: • • • — > — > X — > T~ x E k — > — > 
• • • in D b (H). By applying S 1 ^ to the complex above, we have that St(E') = 
■ ■ ■ -» S^(X) -» 5jf (r -1 £; fc ) —> —>■■-. It follows that the complex 
••• — > — > S k (X) — > S k (r~ 1 Ek) — > — ► • • • is quasi-isomorphic to the 
stalk complex ££[-1] of degree -1. It follows R(S£){E k ) = E' k [-1]. Since 

ri* = ^[-1], fl(S+)(^) = rP£ = (r[-l])(i^)[l] = i*[l]. In the derived 
category £> fe (ii~), we have that S+(Pi) = P[ for any % ^ fc, S+(E fc [l]) = 

It follows that R(S£)(Pi) = P[ for any i / and #(S£)(^[1]) = The 
proof is finished. 

Remark 2.4. We leave the dual statement for a source k to the reader. 



Definition 2.5. When k is a sink (or a source) of ( M, F, O), the 
functor R(S k ) (resp. R(S k )) in Corollary 2.3. is called a BGP-reflection 
functor in the cluster category C($7). 

Let r be a classical Dynkin quiver, i.e. one of the types ADE. Then the 
automorphisms of D b (H) are of the form: [n], r ra , or of the form [n]r m for 
any m,n £ Z (compare [20]) 

Corollary 2.6. Lei T 6e a Dynkin quiver and k a sink (or a source) 
of it. Then for any automorphism G of D b (H) which is not of the forms 
([l]r m )* ; where t is an integer and m= (n+ l)/2 if the underlying diagram 
of T is of type A n ; or m = 6 if the underlying diagram of T is of type Eq, 
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R{S£) (resp., R(S k )) can be defined and it is a triangle equivalence from 
D b (H)/G to D b {H')/G'. 

Proof. It follows from Proposition 3.3.2 in [20] that any automorphism 
G of D b (H) is generated by r and [1]. Therefore G commutes with St. For 
automorphism G indicated in the corollary, G satisfies the conditions (<?1) 
and (g2), hence the orbit category D b (H)/G exists [14]. Then by Theorem 
2.2., R{S£) exists and is a triangle equivalence. The proof is finished. 



3. Applications to cluster combinatorics. 



In this section, we always assume that H is the tensor algebra of a valued 
quiver ( M, T, Q) over a field K, with underlying graph T, where T is not 
necessarily connected. We denote by A = A(T) the corresponding cluster 
algebra when T is of Dynkin type (simply-laced or non-simply-laced), by <I> 
the set of roots of the corresponding Lie algebra, and 3>>_i the set of almost 
positive roots, i.e. the positive roots together with the negatives of the 
simple roots. The elements of <£>_i are in 1-1 correspondence with cluster 
variables of A (Theorem 1.9. [10]), such 1-1 correspondence is denoted by 
V. Fomin and Zelevinsky [11] associate a nonnegative integer (a||/3), known 
as the compatibility degree, to each pair a, (3 of almost positive roots. This 
is defined in the following way. Let si be the Coxeter generator of the Weyl 
group of $ corresponding to i, and let cij be the permutation of 3>>_i defined 
as follows: 

a = -ctj, j / i 
otherwise. 



(3.1) (7i(a) 




The CTj's are called "truncated simple reflections" of 3>>_i. They are 
one of the main ingredients of constructions in [11] (see also [15]). Let 
r = r + U r~ be a partition of the set of vertices of T into completely 
disconnected subsets and define: 

(3.2) r± = J] a,. 

ier± 

Denote by [f3 : a,] the coefficient of oti in the expression of (3 in simple roots 
cci, • • ■ , a n . Then ( || ) is uniquely defined by the following two properties: 

(3.3) {-Oii\\f5) = max([/3:a i ],0), 

(3.4) (T±a\\T±(3) = (a||/?), 

for any a, (5 € <&>-!, any i G V. 
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A pair a [5 in <!>>_i are called compatible if (a\\(3) = 0. Associated to the 
finite root system <I>, the simplicial complex A(<£) is defined in [11]. A(<I>) has 
<J>>_1 as the set of vertices, its simplices are mutually compatible subsets of 
<5>_i. The maximal simplices of A(<I>) are called the clusters associated to 
This simplicial complex A(<I>) is called generalized associahedron (compare 
[5, 6, 10, 11]). 

In this section, we will first show that the truncated simple reflections U{ 
on can be realized by the BGP-reflection functors R(S^~) in the corre- 

sponding cluster category. Then, by using these BGP-reflection functors and 
combining tilting theory in cluster categories developed in [4] , we give a uni- 
fied quiver-interpretation of certain combinatorics about clusters associated 
to arbitrary root systems of (simply-laced or non-simply-laced) semisimple 
Lie algebras in [11]. This extends, in a different way, the quiver-theoretic 
interpretation of certain combinatorics about clusters in the simply-laced 
case given by Marsh, Reineke and Zelevinsky in [15]. They use decorated 
representations. 

Let {ej | i <G T} be a complete set of primitive idempotents of a hereditary 
algebra H. For any subgraph J of T, we set / = HeH the hereditary ideal of 
H, where e = X)igr-J e «- Then quotient algebra A = H/I has a complete set 
of primitive idempotents eTj i G J. A— mod is a full subcategory of H— mod 
consisting of H— modules annihilated by I or in other words, consisting of 
//—modules whose composition factors are Ei with i £ J. It follows from 
[8, 16] that Ext^(A, Y) = Ext^(A,Y) for any A, Y £ A - mod and any 
i. It follows that A is also a hereditary algebra which is Morita equivalent 
to the tensor algebra of ( M| j, J, Q\ j). These facts are summarized in the 
following proposition. 

Proposition 3.1. D b (A) is a triangulated subcategory of D b (H) and 
C(A) is a triangulated subcategory ofC(H). 

Proof. A is hereditary and Ext^(X,Y) = Ext^(X,Y) for any A, Y € 
modA and any i. This gives us that D b (A) C D b (H) is a full triangulated 
subcategory of D b (H). It follows that the cluster category C(A) is a full 
triangulated subcategory of C(H). The proof is finished. 

We recall the notation of exceptional sets and of tilting sets in C(Q) in 
[4]. A subset B of indC(f2) is called exceptional if ExtL^^A, Y) = 
for any A, Y G B. A maximal exceptional set is called a tilting set. A 
subset of C(Q) is a tilting set if and only the direct sum of all objects in B 
is a basic tilting object [4]. Then any tilting set contains exactly |T| many 
objects. One can associate to C(Q) a simplicial complex A(f2) as follows: 
A(fi) has indC(fi) as the set of vertices, its simplices are the exceptional sets 
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in indC(fi). It is easy to see that its maximal simplices are exactly tilting sets 
[4]. One can also associate to C(fi) a tilting graph Ao whose vertices are the 
basic tilting objects, and where there is an edge between two vertices if the 
corresponding tilting objects have all but one indecomposable summands 
in common. Tilting graphs associated to a hereditary algebra were studied 
by C.Riedtmann and A.Schofield [17] and L. linger [19], also Happel, Unger 
[13]. 

In general, BGP-renection functors preserve exceptional sets and tilting 
sets. 

Proposition 3.2. Let k be a sink (or a source) of a valued quiver 
( M, T, Q) of any type. Then the BGP- reflection functor R(S£) (R(S^), 
resp.) gives a 1-1 correspondence from the set of exceptional sets in indC(Q) 
to that in indC(sk^) , under this correspondence, tilting sets go to tilting sets. 
In particular if ( M, T, Q) and ( M, T, fl') are two valued quivers of the same 
type T, then the simplicial complexes A(Q) and A($7') are isomorphic and 
the tilting graphs Ao and Ao/ are isomorphic. 

Proof. Suppose k is a sink. Since R(S^) and R(S^) are inverse equiv- 
alences between C(f2) and C^s^Cl), 

Ext^ ) (X,y)=Ext^ ) ( J R(5+)(X), J R(5+)(r)), for any X, YgC(Q). 

It follows that R(S£) and R{S^) give inverse maps between the sets of 
exceptional sets in indC(il) and in indC(sfcil). A exceptional set is a tilting 
set if and only so is its image under R(St). For any two valued quivers with 
the same graph, one can get an admissible sequence ii,---,i n such that 
Q,' = Si n ■ ■ ■ SjjO with ifc is the sink of Sj fc _ 1 • • • s^Q. For each k, we have that 
the fact of equivalence of R(Sf k ) implies A Sifc _ i ... Sii n ~ A SjfcSifc _ i ... Sii n and 
A(s ife _ 1 ■■■s il Q) ~ A(s ik s ik _ 1 ■ ■ ■ s^U). Therefore A^ ~ Ao/ and A(Q) ~ 
A (J)'). The proof is finished. 

Now we recall the decorated quiver representations from [15]. Let Q be 
a Dynkin quiver with vertices Qq and arrows Q\. The "decorated" quiver 
Q is the quiver Q with an extra copy Qq = {i- : i € Qo} of the vertices of 
Q (with no arrows incident with the new copy). A module M over kQ can 
be written in the form M + © V, where M + = ©j G g M i + is a JTQ-module, 
and V = (Bi£Q V{ is a Qo-gr&ded vector space over K. Its signed dimension 
vector, sdim(M) is the element of the root lattice of the Lie algebra of type 
Q given by 

sdim(M) = dim(M+)Qi - ^ dim(^)a;, 

ieQo i&Qo 
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where cci, 02, . . . , a n are the simple roots. By Gabriel's Theorem, the inde- 
composable objects of KQ-mod are parameterized, via sdim, by the almost 
positive roots, 3>>_i, of the corresponding Lie algebra. The positive roots 
correspond to the indecomposable KQ-modules, and the negative simple 
roots correspond to the simple modules associated with the new vertices. 
We denote the simple module corresponding to the vertex z_ by . Let 
M = M + © V and N = N + © W be two KQ- modules. The symmetrized 
Ext 1 -group for this pair of modules is defined to be: 

E KQ (M,N) := Ex4 Q (M+,iV+)ffiEx4Q(iV+,M+)ffi 
Hom 0o (M + , W) Hom Qo (F, N + ), 

where Hom^° denotes homomorphisms of Qo _ g ra ded vector spaces. 

The map ipQ from 'mdC(KQ) to the set of isomorphism classes of inde- 
composable -fTQ-modules is defined in [4] as follows. Let X G 'mdC(KQ). It 
can be assumed that one of the following cases holds: 

1. X is an indecomposable KQ-module M + . 

2. X = Pj[l] where Pi is the indecomposable projective -ftTQ-module cor- 
responding to vertex i £ Qq. 

We define ipQ^X) to be M + in Case (1), and to be E~ in Case (2). 

Then the map Vq is a bijection between 'mdC(KQ) and the set of iso- 
morphism classes of indecomposable -KTQ-modules (i.e. indecomposable dec- 
orated representations). If we denote by jq := sdim o ipq, then it is a 
bijection between indC(KQ) and <3?>-i (and thus induces a bijection be- 
tween indC(KQ) and the set of cluster variables). For a £ <£>_i we denote 
by Mq{o) the element of indC(KQ) such that jq(Mq(q.)) = a. It was 
proved in [4] that 

E KQ (^ Q (X)^ Q {Y)) ~ Ext^ Q) (X,F), for X,Y G V. 

Now we return to the general case. Let ( M, T, fi) be a Dynkin valued 
quiver. We extend first the bijection 7q to the general case 7( m r n)( wmcn 
is denoted for simplicity by tq) from indC to <&>_i by defining: Let X <G 
ind(#-modVF[l]). 

dimX if X G indH; 

ln(X) = { 

-dim^ if X = Pi[l], 
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where dimX denotes the dimension vector of if— module X. It is easy to 
see the map 7^ is a bijection and it is dependent on the orientation Q of T. 

Let a, (3 <G 3>>_i and M(a), M{0) the indecomposable objects in C(VL) 
corresponding to a, [3 under the bijection 7^. For any pair of objects 
M, N in C(Q), Hom c(n) (M, N) is a left End c(Q )M-module (here the com- 
position of maps / : X — > Y and g : Y — > Z is / o g : X — > Z). 
Therefore ExtL^ (M,iV) is a left End C (^)M-module. For an algebra A 
and an ^4— module X, we denote by 1(aX) the length of A— module X. 
It is easy to see that R(S£) induces an isomorphism from End C (Q)M to 
~Endc(s k n){R(Sfr )M). Under this isomorphism, R(S k ) induces an Endc(Q)M 
(= End C ( Sfc Q) (R(S£)M)) -module isomorphism between ExtL Q JM, N) and 
ExtL Sfc ^(i?(S , ^")(M), R(S£ )(N)), for any sink k. Similar isomorphisms hold 
if k is a source. 

Definition 3.3. For any two almost positive roots a, (3 G 3>>-i, we 
define the S7— compatibility degree (a||/3)n of a, (3 by 

(a\\(3) n = /( EndM(Q) Exti (n) (M(a),M(/3))). 



Note that if (r, f2) is a simply-laced Dynkin quiver, then the fi— com- 
patibility degree (a||/3)fi of a, (3 equals dim^ Ext^^(M (a), M (/?)). 

We now prove the first main result of the paper. 

Theorem 3.4. Let ( M, T, Q) be a valued Dynkin quiver and k a sink 
(or a source). Then we have the commutative diagram: 

$>_! $>_i 



To 1 



T Sfe n 



mdC(fi) — > indC(s k Q) 

(R(S-),resp.) 

Moreover (a\\(3)n = (a k (a)\\a k ((3)) Sk n. 

Proof. Let a G <l?>_i be a positive root. Then a k (a) = —a k when 
a = a k , and a k (a) = s k (a) when a is a positive root other than a k . 

It follows that 7™^0fc (a) is ^[1] or S£(X), respectively, where X is the 
unique indecomposable representation with dimX = a which does exist by 
Gabriel's theorem [7]. On the other side, R(S k ^)jQ 1 (a) equals to R(S^)(E k ) 
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or R(S£)(X) according to a is simple root a k or not. Then it follows from 
Corollary 2.3 that % k \ l o' k {a) = R(S^)j^ 1 (a). We now prove the equality 
above for a a negative root. Let a = —on for % G T. Then we have that 

-i t r E' if i = k 

W*H*> = < j^] if r + k. 

Again from Corollary 2.4, we have that R{Sl)^{-a k ) = R(S£)(P k [l]) = 

E^l] and for i ± k, R(S+)j^\-ai) = R(S+)(P~[1}) = P[[l}. This finishes 

the proof of the commutativity of the diagram. By definition, (a k (a)\\a k (f3)) Sk Q 

= / (EndMK(a)) Ext C(s fc n)( M K( a ))' M ( fJ fc(/ ? ))))- 0n the other hand ' ^ fol - 
lows from the commutative diagram which is proved above, that 

(cr k (a)\\a k ((3)) Sk n = K EndR(5 + )(M(a)) Exti {sfcn) (i?(S+)(M(a)), i?(S+)(M(/3)))). 

The right hand of the equality equals ^(g n( j M ^ Q ^Ext^Q^(M(a), M((3))) since 

R(S£) is a triangle equivalence. Therefore (a||/3)n = (a k (a)\\a k (f5)) Sk a. The 
proof is finished. 

Remark 3.5. If the valued quiver ( M, T, Q) is simply-laced, then we 
have the following commutative diagram: 

indC(r) > indC(s fe r) 

(R(S-),resp.) 



indrepr ► indreps^r 

(S~,resp.) 



sdim 



i 



sdim 



Sf>_l ► ^>-l 

and the ^-compatibility degree of a and defined above is the same as 
defined in [15] (compare [4]). This implies Theorem 4.7. there. We remark 
that the functors and defined in [15] are not equivalences. 

The next result shows that the £1— compatibility degree function on 3>>_i 
is independent of the orientation f2 of T. It is the same as that defined in [11] 
on $>_i. This gives a unified form of compatibility degree in the language 
of quiver representations. 

Theorem 3.6. Let ( M, F, Qq) be an alternative valued quiver of Dynkin 
type. The £lo~ compatibility degree function on $>_i is the same as the 
compatibility degree function given by Fomin-Zelevinsky in [10, 11]. 
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Proof. We have to verify the S7o _ compatible degree function satis- 
fies conditions (3.3), (3.4). For any two orientations on the same graph T, 
one can get an admissible sequence i\, • ■ ■ , i n such that Q f — Si n • • • s^l^, 
where i& is the sink of Sj fc _ 1 ■ ■ ■ s^Cl. Then, from Theorem 3.4., we have 
Hl/3)n = (?i n ■ ■ ■ <Tii{ a )\Wi n ■ ■ ■ <Tii(P))a ■ It follows that (r £ Q||r e /3) Te:(n) = 
(ck||/3)q, for any a, (3 G <&>-i, any e G {—1, 1}. This proves that (3.4) holds. 
Let /? G $>_!. Thenj-a,||/3) no = l( End ^^ {no) (pJl], WP))) = 

^EndP^omc^o)^'^)))- lt ec l uals ^End^ 110111 " M (/?))) ( this fol " 
lows from Proposition 1.7. in [4]) and then it equals [(3 : a.j\ if (3 is a positive 
root, or otherwise. This proves that (3.3) holds. The proof is finished. 

This theorem extends Proposition 4.2 in [4] since in the simply-laced case, 
the T— compatible degree defined in [15] is also the same as the compatible 
degree [11]. Since Theorem 3.6, we denote (a||/3)n just by 

Definition 3.7. A subset C of <!>>_i is called compatible if (a| \(3) = for 
all q, (3 G C. The subset C is called a cluster if it is a maximal compatible. 

Definition 3.8. The negative support S(C) of a subset C of 3>>_i is 
defined by S(C) = {i G F : —ai G C}. The subset C is called positive if 
CC$> , i.e. S(C) = [11, 15]. 

Combining Theorem 3.6. with Proposition 1.7 in [4], we reprove Propo- 
sitions 3.3. 3.5. 3.6. in [11] in the language of quiver representations. 

Proposition 3.9. Let T be any Dynkin diagram, k a vertex of T and 
a, (3 almost positive roots. Then 

(1) {a\\(3) = {(3\\a) if T is a simply-laced Dynkin quiver; 

(2) o-fc sends a compatible subset to a compatible subset. In particular, it 
sends clusters to clusters; 

(3) If a and (3 belong to <&(J)>_i for some proper subset J C T, then 
their compatibility degree with respect to the root subsystem <£(</) is equal to 
(a||/J) 

(4) IfFi, ■ ■ ■ , IV C r are the connected components of the coxeter graph, 
then the compatible subsets (resp., clusters) for $(r)>_i are the disjoint 
unions A\ II • • • II A r , where each Aj~ is a compatible subset (resp., clusters) 
/or$(r fc )>_i. 

(5) For every subset JcT, the correspondence C i— ► C — {— ctj : i G J} 
is a bisection between the set of all compatible subsets (resp., clusters) for 
<&(r)>_i with negative support J and the set of all positive compatible subsets 
(resp., clusters) for $(r — J)>_i. 
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Proof. Let ( M, T, Q) be a valued quiver with the underlying diagram 
r such that k is a sink. Statement (1) follows from ExtL™ (M(a), M([3)) = 

Ext^ (n) (M(/3),M(a)) [4]. For statement (2), we note that (cr k (a)\\a k ((3)) = 
(a k (a)\\a k (/3)) Sk n = if and only if (a\\/3)n = (a\\(3) = 0. Statement (3) 
follows from Proposition 3.1. Statement (4) follows from (3), Proposition 
3.1. and the obvious fact indC(r) = indC(ri) II • • • II indC(r r ). For the 
proof of (5), we assume C = {X : X G indH} II {-Pjf 1 ] : i G J} is a 
compatible subset (resp., cluster) for $(r)>_i with negative support J. 
Then Ext l c{H) (Pi[l], X) = 0. It follows that " 

Rom H (P t ,X) = Rom c{H) (P t ,X) = 
Homc^^tlJ^tl]) = Ext^im, X) 
= 0. 

Then X G indA where A = H/ 1 is the quotient algebra of H whose modules 
are exactly the H— modules without composition factors Ei, with i £ J 
(compare Proposition 3.1.). Then C - {P;[l] : i G J} = {X : X G indH} 
is a compatible subset (resp., cluster) of $>(r — J)>_i. Conversely, given a 
compatible subset (resp., cluster) C\ = {X : X G indA} of <I>(r — J)>_i, 
Ci II {-Pj[l] : i G J} is a compatible subset (resp., cluster) for 3>(r)>_i with 
negative support J. The proof is finished. 

As a consequence of Theorems 3.4., 3.6, we have the second main result 
of the paper which is a generalization of Theorem 4.5. in [4] and confirm 
positively the Conjecture 9.1. in all Dynkin types. 

Theorem 3.10. Let (T, d, Q) be any Dynkin valued quiver, <I>>_i the set 
of almost positive roots of the corresponding Lie algebra. Then the bisection 
7n : indC(£l) — > <£>_i induces a bijection between the following sets: 

(1) The set of basic tilting objects in C(Cl); 

(2) The set of clusters in 3>>_i. 

Moreover, if we take the orientation £1 to be the such that (T, CIq) is an 
alternating valued quiver, then the bijection Vo^q q from indC(Qo) to the set 
of cluster variables of a cluster algebra of type T sends basic tilting objects in 
C(f2o) to clusters of this cluster algebra, where V is the 1-1 correspondence 
from 3>>_i to the set of cluster variables of A (Theorem 1.9. [10]). 

Proof. The subset A of is a cluster if and only if the subset 7^ 1 (^4) 
of mdC(Q) is a basic tilting set. Combining with Theorem 1.9 in [10], we 
finish the proof. 

By this theorem, we have that the tilting graph Aq is a realization 
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of exchange graph E(&) in [11]. Then Theorem 5.1 in [4] gives a quiver 
interpretation of Theorem 1.15 [11]. 

Corollary 3.8. For every cluster C and every element a £ C, there is a 
unique cluster C such that C DC' = C — a. Thus the exchange graph £7(<E») 
is regular of degree n : every vertex in E($) is incident to precisely n edges. 



ACKNOWLEDGMENTS. 

The author would like to thank Professor Idun Reiten for helpful conser- 
vation on this topic. He is grateful to the referee for a number of helpful 
comments and valuable suggestions. 

References 

[1] M. Auslander, M. I. Platzeck and I. Reiten. Coxeter functors without 
diagrams. Trans. Amer. Math. Soc. 250(1979), PP. 1-46. 

[2] I.N. Bernstein, I.M.Gelfand and V.A.Ponomarev, Coxeter functors and 
Gabriel theorem. Uspehi mat. Nauk 28(2)(1973), PP.19-33. Russian 
Math.Surv. 28(1973), PP. 17-32. 

[3] A. Buan, R. Marsh, and I. Reiten. Cluster-tilted algebras. 
arXiv:math.RT/0402054 To appear in Tran.A.M.S. 

[4] A. Buan, R. Marsh, M. Reineke,I. Reiten and G. Todorov. Tilting theory 
and cluster combinatorics. arXiv : math . RT/0402054 To appear in Adv. 
Math. 

[5] P. Caldero, F. Chapoton and R. Schifner. Quivers with relations arising 
from clusters (A n case). Transaction od AMS. 358(2006), PP. 1347- 
1364. 

[6] F. Chapoton, S. Fomin and A. Zelevinsky. Polytopal realizations of 
generalized associahedra. Canad. Math. Bull. 45 (4) (2002), PP. 537- 
566. 

[7] V. Dlab and C. M. Ringel. Indecomposable representations of graphs 
and algebras. Mem. Amer. Math. Soc. 591 (1976). 

[8] V. Dlab and C. M. Ringel. Quasi-hereditary algebras. Illinois J. Math. 
33(1989), PP. 280-291. 



16 



S. Fomin and A. Zelevinsky. Cluster Algebras I: Foundations. J. Amer. 
Math. Soc. 15 (2) (2002), PP. 497-529. 

S. Fomin and A. Zelevinsky. Cluster algebras II: Finite type classifica- 
tion. Invent. Math. 154(1)(2003), PP. 63-121. 

S. Fomin and A. Zelevinsky. Y-systems and generalized associahedra. 
Annals of Mathematics 158(3)(2003), PP.977-1018. 

D. Happel. Triangulated categories in the representation theory of quiv- 
ers. LMS Lecture Note Series, 119. CUP, Cambridge, 1988. 

D. Happel and L. linger. On the set of tilting objects in hereditary 
categories. Representations of algebras and related topics, Fields Inst. 
Commun., 45, Amer. Math. Soc, Providence, RI, 2005. PP. 141-159. 

B. Keller. Triangulated orbit categories. Doc. Math. 10(2005), PP 
551-581. 

R. Marsh, M. Reineke and A. Zelevinsky. Generalized associahedra 
via quiver representations. Transaction of AMS. 355(10) (2003), PP. 
4171-4186. 

B. J. Parshall and L. Scott. Derived categories, quasi- hereditary alge- 
bras, and algebraic groups. Proc. of the Ottawa-Moosone Workshop 
in Algebras 1987. Math. Lecture Note Series, Carleton University and 
Universite d' Ottawa (1988). 

C. Riedtmann and A. Schofield. On a simplicial complex associated 
with tilting modules. Comment. Math. Helv. 66(1)(1991), PP. 70-78. 

C. M. Ringel. Tame algebras and integral quadratic forms. Lecture 
Notes in Mathematics, 1099. Springer- Verlag, Berlin, 1984. 

L. Unger. The simplical complex of tilting modules over quiver algebras. 
Proc. London Math. Soc. 73(3) (1996), PP. 27-46. 

J. Xiao and B.Zhu Locally finite triangulated categories, Jour. Algebra 
290(2005), PP. 473-490. 

J.Xiao, G.L.Zhang and B.Zhu. BGP-reflection functors in root cate- 
gories, Sciences in China (A) 48(8)(2005), PP. 1033-1045. 



17 



